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Amendments to the Claims 

Please amend Claims 1, 8, 10-11, 21-22, 27 and 32. Please add new Claims 33-37. The 
Claim Listing below will replace all prior versions of the claims in the application: 



Claim Listing 

1 . (Currently amended) A method for detecting certain objects in an image, comprising the 
computer-implemented steps of: 

placing a working window at different positions in an input image such that the 
input image is divided into a plurality of same dimension sub windows; 

providing a cascade of homogenous classification functions, each of the 
homogenous classification functions in sequence in the cascade respectively having 
increasing accuracy in identifying features associated with the certain objects; and 

for each subwindow, employing the cascade of homogenous classification 
functions to quickly detect instances of the certain objects in the image in a manner 
enabling real-time application . 

2. (Original) The method of Claim 1, further comprising a computer-implemented step of: 

scaling the dimensions of the subwindows by changing a size of the working 
window; 

scaling the homogenous classification functions respectively for each different 
size of the working window, and 

for each different size of the working window, repeating the steps of placing, 
providing, and employing. 



3. (Original) The method of Claim 1, further comprising a computer-implemented step of 
computing an integral image representation of the input image; and 

wherein the step of employing the cascade includes utilizing the integral image 
representation in computing the homogenous classification functions. 



(Original) The method of Claim 1, wherein the certain objects are human faces. 
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5. (Original) The method of Claim 1 , further comprising a computer-implemented step of 
training the homogenous classification functions in a learning phase based on a training 
data set and thereby identifying optimal such functions. 

6. (Original) The method of Claim 5, further comprising constructing the cascade based on 
the optimal homogenous classification functions such that the step of employing the 
cascade performs at an average processing rate of less than about 200 arithmetic 
operations for each subwindow. 

7. (Original) The method of Claim 6, wherein the processing rate is independent of the 
dimensions of the subwindows. 

8. (Currently amended) The method of Claim 1 , further comprising a computer- 
implemented step of providing to a computer output device an output image that 
identifies the detected instances of the certain objects based on the step of employing the 
cascade. 

9. (Original) The method of Claim 1, wherein each homogenous classification function is 
based on a number N of the features and a plurality of threshold functions h p each feature 
having one of the respective threshold functions hj identified respectively by an iterator j 
having values from j=l to y=N, a given threshold function h } for a given feature defined as 
follows: 




1, if pjfi( x )> PiTj 
0, otherwise 



wherein x is a vector of pixel values in a given subwindow; wherein f } is an 
evaluation function for the given feature; wherein Tj is a predefined feature threshold for 
the given feature indicating a presence of the given feature in the subwindow by assigning 
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a value of 1 to the given threshold function h j9 and wherein p j is a polarity value having a 
value of +1 or -1; and 

wherein each homogeneous classification function is based on a summation 
function defined as follows: 

N 

£ Wjhj(x) > e 

7 = 1 

wherein w } is a predefined weight for each threshold function h p and wherein 6 is 
a predefined global threshold that determines whether or not the summation function 
indicates a detection of one of the instances of the certain object in the given sub window. 

10. (Currently amended) The method of Claim 1 wherein the features are composed of 
weighted sums of average pixel values of a plurality of rectangles within the subwindow 
ar e rectangular features . 

1 1 . (Currently amended) An object detection system for detecting certain objects in an image, 
comprising: 

an image scanner for placing a working window at different positions in an input 
image such that the input image is divided into a plurality of same dimension 
subwindows; and 

an object detector for providing a cascade of homogenous classification functions, 
each of the homogenous classification functions in sequence in the cascade respectively 
having increasing accuracy in identifying features associated with the certain objects; 

the object detector employing, for each subwindow, the cascade of homogenous 
classification functions to quickly detect instances of the certain objects in the image in a 
manner enabling real-time application . 
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(Original) The object detection system of Claim 1 1, wherein the image scanner scales the 
dimensions of the subwindows by changing a size of the working window; and 
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wherein the object detector scales the homogenous classification functions 
respectively for each different size of the working window, and, for each different size of 
the working window, (i) the image scanner repeats the placing of the scaled working 
window at different positions in the input image to divide the input image into a plurality 
of scaled same dimension subwindows, and (ii) the object detector repeats the employing 
of the cascade of scaled homogenous classification functions to detect the instances of the 
certain objects. 

13. (Original) The object detection system of Claim 11, further comprising an image 
integrator, wherein the image integrator computes an integral image representation of the 
input image; and 

wherein the object detector utilizes the integral image representation in computing 
the homogenous classification functions. 

14. (Original) The object detection system of Claim 11, wherein the certain objects are 
human faces. 

15. (Original) The object detection system of Claim 1 1 , further comprising a training server, 
wherein the training server trains the homogenous classification functions in a learning 
phase based on a training data set and thereby identifying optimal such functions. 

16. (Original) The object detection system of Claim 15, wherein the training server constructs 
the cascade based on the optimal homogenous classification functions such that the object 
detector performs the employing of the cascade at an average processing rate of less than 
about 200 arithmetic operations for each subwindow. 

17. (Original) The object detection system of Claim 16, wherein the processing rate is 
independent of the dimensions of the subwindows. 
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1 8. (Original) The object detection system Claim 1 1, wherein the object detector provides to 
a computer output device an output image that identifies the detected instances of the 
certain objects based on the employing of the cascade. 



19. (Original) The object detection system of Claim 1 1 , wherein each homogenous 

classification function is based on a number N of the features and a plurality of threshold 
functions h p each feature having one of the respective threshold functions hj identified 
respectively by an iterator j having values from j=\ to y=N, a given threshold function h } 
for a given feature defined as follows: 



hj= ( 1, if pfj(x)> pjTj 
\ 0, otherwise 



wherein jc is a vector of pixel values in a given subwindow; wherein Jj is an 
evaluation function for the given feature; wherein 7} is a predefined feature threshold for 
the given feature indicating a presence of the given feature in the subwindow by assigning 
a value of 1 to the given threshold function h p and wherein pj is a polarity value having a 
value of +1 or-1; and 

wherein each homogeneous classification function is based on a summation 
function defined as follows: 

N 

wherein w } is a predefined weight for each threshold function h p and wherein 6 is 
a predefined global threshold that determines whether or not the summation function 
indicates a detection of one of the instances of the certain object in the given subwindow. 

20. (Original) The object detection system of Claim 11, wherein the features are rectangular 
features. 
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2 1 . (Currently amended) A computer program product comprising: 

a computer usable medium for detecting certain objects in an image; and 
a set of computer program instructions embodied on the computer useable 
medium, including instructions to: 

place a working window at different positions in an input image such that 
the input image is divided into a plurality of same dimension subwindows; 

provide a cascade of homogenous classification functions, each of the 
homogenous classification functions in sequence in the cascade respectively 
having increasing accuracy in identifying features associated with the certain 
objects; and 

for each subwindow, employ the cascade of homogenous classification 
functions to quickly detect instances of the certain objects in the image ina 
manner enabling real-time application . 

22. (Currently amended) A method for detecting certain objects in an image, comprising the 
computer-implemented steps of: 

(i) dividing an input image into a plurality of subwindows, each subwindow 
having a sufficient size to allow processing of features associated with the certain objects; 
and 

(ii) processing the subwindows at an average processing rate less than about 200 
arithmetic operations for each subwindow by: 

(a) evaluating the features in each subwindow; and 

(b) classifying each subwindow to detect an instance of the certain objects 
based on the step of evaluating the features , such that instances of the certain 
objects are quickly detected enabling real-time application . 

23. (Original) The method of Claim 22, wherein the processing rate is independent of 
dimensions of the subwindows. 



09/992,795 



-8- 



24. (Original) The method of Claim 22, further comprising a computer-implemented step of 
computing an integral image representation of the input image and using the integral 
image representation to compute homogenous classification functions for use in the step 
of processing the subwindows. 

25. (Original) The method of Claim 22, wherein the step of processing the subwindows 
comprises: 

for each subwindow, employing a cascade of optimal homogenous classification 
functions, each optimal homogenous classification function in sequence in the cascade 
respectively having increasing accuracy in identifying the features associated with the 
certain objects; and, 

at each optimal homogenous classification function in the cascade: 

if a subject sub window has the detected instance of the certain object, 

continuing to pass the subject sub window through the cascade for further 

processing, and 

if the subject sub window does not have the detected instance of the certain 
object, ceasing to pass the subject subwindow through the cascade. 

26. (Original) The method of Claim 22, wherein the certain objects are human faces. 

27. (Currently amended) An object detection system for detecting certain objects in an image, 
comprising: 

(i) an image scanner for dividing an input image into a plurality of subwindows, 
each subwindow having a sufficient size to allow processing of features associated with 
the certain objects; and 

(ii) an object detector for processing the subwindows at an average processing rate 
less than about 200 arithmetic operations for each subwindow by: 

(a) evaluating the features in each subwindow; and 

(b) classifying each subwindow to detect an instance of the certain objects 
based on the step of evaluating the features , said image scanner and object 
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detector providing quick detection of instances of the certain objects in a manner 
enabling real-time application . 

28. (Original) The object detection system of Claim 27, wherein the processing rate is 
independent of dimensions of the subwindows. 

29. (Original) The object detection system of Claim 27, further comprising an image 
integrator, 

wherein the image integrator computes an integral image representation of the 
input image; and 

the object detector uses the integral image representation to compute homogenous 
classification functions for use in the processing of the subwindows. 

30. (Original) The object detection system of Claim 27, wherein: 

the object detector, for each sub window, employs a cascade of optimal 
homogenous classification functions, each optimal homogenous classification function in 
sequence in the cascade respectively having increasing accuracy in identifying the 
features associated with the certain objects; and, 

at each optimal homogenous classification function in the cascade, the object 
detector: 

if a subject sub window has the detected instance of the certain object, 
continues to pass the subject sub window through the cascade for further 
processing, and 

if the subject subwindow does not have the detected instance of the certain 
object, ceases to pass the subject subwindow through the cascade. 

3 1 . (Original) The object detection system of Claim 27, wherein the certain objects are 
human faces. 



32. 



(Currently amended) A computer program product comprising: 
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a computer usable medium for detecting certain objects in an image; and 
a set of computer program instructions embodied on the computer useable 
medium, including instructions to: 

(i) divide an input image into a plurality of subwindows, each subwindow 
having a sufficient size to allow processing of features associated with the certain 
objects; and 

(ii) process the subwindows at an average processing rate less than about 
200 arithmetic operations for each subwindow by: 

(a) evaluating the features in each subwindow; and 

(b) classifying each subwindow to detect an instance of the certain 
objects based on the step of evaluating the features^ 

such that instances of the certain objects are quickly detected enabling real-time 
a pplication . 

33. (New) The method of Claim 1 wherein the step of employing includes quickly identifying 
and discarding subwindows that do not contain instances of the certain objects. 

34. (New) An object detection as claimed in Claim 1 1 wherein for each subwindow the 
object detector has twenty or fewer operations. 

35. (New) A method for detecting certain objects in an image, comprising the computer- 
implemented steps of: 

placing a working window at different positions in an input image such that the 
input image is divided into a plurality of same dimension subwindows; 

providing a cascade of homogenous classification functions, each of the 
homogenous classification functions in sequence in the cascade respectively having 
increasing accuracy in identifying features associated with the certain objects; and 

for each subwindow, employing the cascade of homogenous classification 
functions to detect instances of the certain objects in the image, wherein each 
homogenous classification function is based on a number TV of the features and a plurality 



of threshold functions h J9 each feature having one of the respective threshold functions h } 
identified respectively by an iterator j having values from y-1 to y-N, a given threshold 
function hj for a given feature defined as follows: 

hj = 



{1, if pjfj(x)> pjTj 
0, otherwise 



wherein x is a vector of pixel values in a given subwindow; wherein fj is an 
evaluation function for the given feature; wherein 7} is a predefined feature threshold for 
the given feature indicating a presence of the given feature in the subwindow by assigning 
a value of 1 to the given threshold function h p and wherein p j is a polarity value having a 
value of +1 or -1; and 

wherein each homogeneous classification function is based on a summation 
function defined as follows: 

N 

J] wjhj(x) > e 

wherein w- } is a predefined weight for each threshold function h p and wherein 6 is 
a predefined global threshold that determines whether or not the summation function 
indicates a detection of one of the instances of the certain object in the given subwindow. 

(New) An object detection system for detecting certain objects in an image, comprising: 
an image scanner for placing a working window at different positions in an input 
image such that the input image is divided into a plurality of same dimension 
sub windows; and 

an object detector for providing a cascade of homogenous classification functions, 
each of the homogenous classification functions in sequence in the cascade respectively 
having increasing accuracy in identifying features associated with the certain objects; 

the object detector employing, for each subwindow, the cascade of homogenous 
classification functions to detect instances of the certain objects in the image, wherein 
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each homogenous classification function is based on a number N of the features and a 
plurality of threshold functions h p each feature having one of the respective threshold 
functions hj identified respectively by an iterator j having values from j-l to /=N, a given 
threshold function hj for a given feature defined as follows: 



{1, if pfj(x) > pjTj 
0, otherwise 



wherein x is a vector of pixel values in a given subwindow; wherein fj is an 
evaluation function for the given feature; wherein 7} is a predefined feature threshold for 
the given feature indicating a presence of the given feature in the subwindow by assigning 
a value of 1 to the given threshold function h p and wherein p } is a polarity value having a 
value of +1 or -1; and 

wherein each homogeneous classification function is based on a summation 
function defined as follows: 

N 
7 = 1 

wherein w- is a predefined weight for each threshold function h p and wherein #is 
a predefined global threshold that determines whether or not the summation function 
indicates a detection of one of the instances of the certain object in the given subwindow. 

(New) A computer program product comprising: 

a computer usable medium for detecting certain objects in an image; and 
a set of computer program instructions embodied on the computer useable 
medium, including instructions to: 

place a working window at different positions in an input image such that 
the input image is divided into a plurality of same dimension sub windows; 

provide a cascade of homogenous classification functions, each of the 
homogenous classification functions in sequence in the cascade respectively 
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having increasing accuracy in identifying features associated with the certain 
objects; and 

for each subwindow, employ the cascade of homogenous classification 
functions to detect instances of the certain objects in the image, wherein each 
homogenous classification function is based on a number N of the features and a 
plurality of threshold functions h p each feature having one of the respective 
threshold functions hj identified respectively by an iterator j having values from 
j=l to y-N, a given threshold function hj for a given feature defined as follows: 



wherein x is a vector of pixel values in a given subwindow; wherein Jj is an 
evaluation function for the given feature; wherein 7J is a predefined feature threshold for 
the given feature indicating a presence of the given feature in the subwindow by assigning 
a value of 1 to the given threshold function h J9 and wherein p } is a polarity value having a 
value of +1 or -1; and 

wherein each homogeneous classification function is based on a summation 
function defined as follows: 




1, if pfj(x)> pjTj 
0, otherwise 



wherein w } is a predefined weight for each threshold function h p and wherein 0is 
a predefined global threshold that determines whether or not the summation function 
indicates a detection of one of the instances of the certain object in the given subwindow. 



